Trong Thời kỳ khám phá, người ta thường hay thả thỏ xuống các hòn đảo xa xôi để dùng chúng làm nguồn cung cấp thức ăn cho khách qua đường. Tuy nhiên lũ thỏ này lại sinh sôi nảy nở quá mức và thế là mèo lại được thả lên để ăn thịt bớt chúng, cũng như kiềm chế số lượng chuột. Có điều những con mèo lại tỏ ra ưa thích các loài động vật bản địa vì về phương diện sinh thái chúng tỏ ra ngây thơ hơn và dễ bị săn bắt hơn. Cuối cùng quần thể loài mèo tăng chóng mặt và chúng bắt đầu được xem là loài gây hại.

Theo các nguồn tài liệu sử học, những con mèo hoang bắt đầu xuất hiện ở Úc từ khoảng năm 1824.[12] Mặc dù vậy, có ý kiến cho rằng mèo hoang đã xuất hiện ở tiểu lục địa này từ trước khi người châu Âu có mặt; chúng có thể được mang tới đây khi các xác tàu đắm của Hà Lan dạt đến khu vực này vào thế kỷ thứ 17; hoặc thậm chí từ thời kỳ sớm hơn khi những người đánh cá thuộc tộc Macassa ở Indonesia tiếp xúc với lục địa c hoặc trong những chuyến cập bến thường xuyên của những tay săn hải sâm.[13]